\subsubsection{Instancias de testeo}
Se hicieron 200 casos de tests con juegos de 50 fichas hasta 300, más allá de 300 se dificultaba poder realizar una cantidad considerable de pruebas.
En función de la cantidad de fichas se trato de buscar una correlación con la cantidad de subjuegos intermedios que se calculan para poder llegar al juego completo. Estos juegos intermedios que se están graficando son los que se utilizan para popular la matriz de resultados parciales. Estos resultados parciales son luego utilizados multiples veces. De esta manera se puede ver cual es la complejidad aproximada que tendrá el algoritmo gracias a la utilización de programación dinámica.


\subsubsection{Resultados experimentales}


\includegraphics[scale=0.75]{./p1/grafico.png}
Se puede ver en el gráfico como la complejidad del algoritmo en las instancias testeadas casi calca la curva de $n^2/2$. Es más esta debió ser retirada y en vez utilizar $n^2$ y $n^2/3$ para que las líneas se pudieran diferenciar. 

Dado que aparte de la cantidad de fichas no existen valores parametrizables o factores que puedan alterar el desempeño, no se realizaron variaciones en las pruebas. La única variable a modificar era la cantidad de fichas, y se decidió tomar como métrica la cantidad de veces que calcula un sub resultado por primera vez.

En base a lo experimentado se puede ver que efectivamente el algoritmo tiene una complejidad cuadrática y que esto también es gracias al uso de programación dinámica.
